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RECEIVED 

CENTRAL FAX CENTER 

MAY 1 2 2006 

AMENDMENTS TO THE CLAIMS 

Kindly amend the claims as follows: 

1 - 7 (cancelled) 

8. (currently amended) A method according to claim 4- 20 and further comprising: 

designating any of said objects as "new"; and 

deferring the tracing of said "new" objects during any cycle of a plurality of 
cycles during which any of steps a) - g) arc performed. 

9. (original) A method according to claim 8 wherein said designating as "new" step is 
performed if said object is part of an allocation cache from which objects are currently 
being allocated. 

10. (currently amended) A method according to claim 8 and further comprising: 

periodically unmarking any marked card containing only "new" objects; and 
periodically removing said "new" objects' "new" designation. 

11. (currently amended) A method according to claim 10 wherein said periodically 
unmarking and periodically removing steps are performed if said object is part of an 
allocation cache from which objects are not currently being allocated. 

12. (original) A method for collecting garbage in a computing environment, the method 
comprising: 

a) tracing a root object to any of its reachable objects in a population of 

objects; 

b) marking any of said objects referred to in step a); 

c) unmarking a marked card comprising any of said objects; 

d) tracing any marked object on said unmarked card to an unmarked referent 
object of said marked object; 
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e) marking said unmarked referent object; 

f) tracing said referent object marked in step e) to any of its reachable 

objects; 

g) marki ng any of said objects referred to in step f); 

h) tracing any unmarked root object referent to any of its reachable objects; 

i) marking any of said objects referred to in step h); 
j) performing any of steps c) - g); and 

k) designating any unmarked object in said population of objects as 
available for reallocation, 

wherein either of steps a) and f) are performed for a given object only if the 
card to which the object belongs is not marked, wherein any of steps a) - g) are performed 
upon said population of objects concurrently with the operation of a mutator upon said 
population of objects within said computing environment, and wherein any of steps h) - k) 
are performed upon said population of objects while no mutator operates upon said 
population of objects within said computing environment. 

13. (original) A method according to claim 12 and further comprising marking said card if 
said mutator modifies an object pointer of an object in said card. 

14. (original) A method according to claim 12 wherein any of steps a) - g) are performed 
concurrently. 

15. (original) A method according to claim 12 wherein any of steps h) - j) are performed 
concurrently. 

16. (original) A method for collecting garbage in a computing environment, the method 
comprising: 

a) tracing a root object to any of its reachable objects in a population of 

objects; 

b) marking any of said objects referred to in step a); 
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c) unmarking a marked card comprising any of said objects; 

d) tracing any marked object on said unmarked card to an unmarked referent 
object of said marked object; 

e) marking said unmarked referent object; 

f) tracing said referent object marked in step e) to any of its reachable 

objects; 

g) marking any of said objects referred to in step f); 

h) tracing any unmarked root object referent to any of its reachable objects; 

i) marking any of said objects referred to in step h); 
j) performing any of steps c) - g); and 

k) designating any unmarked object in said population of objects as 
available for reallocation, 

wherein prior to said unmarking step c) said card is marked only if there is at 
least one marked object already on said card, wherein any of steps a) g) are performed 
upon said population of objects concurrently with the operation of a mutator upon said 
population of objects within said computing environment, and wherein any of steps h) - k) 
are performed upon said population of objects while no mutator operates upon said 
population of objects within said computing environment 

17. (original) A method according to claim 16 and further comprising marking said card if 
said mutator modifies an object pointer of an object in said card. 

18. (original) A method according to claim 16 wherein any of steps a) - g) are performed 
concurrently. 

19. (original) A method according to claim 16 wherein any of steps h) - j) are performed 
concurrently, 

20. (currently amended) A method for collecting garbage in a computing environment, the 
method comprising: 
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a) tracing a root object to any of its reachable objects in a population of 

objects; 

b) marking any of said objects referred to in step a); 

c) unmarking a marked card comprising any of said objects; 

d) tracing any marked object on said unmarked card to an unmarked referent 
object of said marked object; 

e) marking said unmarked referent object; 

f) tracing said referent object marked in step e) to any of its reachable 

objects; 

g) marking any of said objects referred to in step f); 

h) tracing any unmarked root object referent to any of its reachable objects; 

i) marking any of said objects referred to in step h); 
j) performing any of steps c) - g); 

k) designating any unmarked object in said population of objects as 
available for reallocation; and 

1) pi4ef at any time relative to performing any of steps a) - g), periodically 
unmarking any marked card that does not contain at least one of said marked objects, 

wherein any of steps a) - g) are performed upon said population of objects 
concurrently with the operation of a mutator upon said population of objects within said 
computing environment, and wherein any of steps h) - k) are performed upon said 
population of objects while no mutator operates upon said population of objects within said 
computing environment. 

2L (original) A method according to claim 20 and further comprising marking said card if 
said mutator modifies an object pointer of an object in said card. 

22. (original) A method according to claim 20 wherein any of steps a) - g) are performed 
concurrently. 



5 
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23. (original) A method according to claim 20 wherein any of steps h) - j) are performed 
concurrently. 



24. (currently amended) A method for collecting garbage in a computing environment, the 
method comprising: 

a) tracing a root object to any of its reachable objects in a population of 

objects; 

b) marking any of said objects referred to in step a); 

c) unmarking a marked card comprising any of said objects; 

d) tracing any marked object on said unmarked card to an unmarked referent 
object of said marked object; 

e) marking said unmarked referent object; 

f) tracing said referent object marked in step e) to any of its reachable 

objects; 

g) marking any of said objects referred to in step f); 

h) tracing any unmarked root ob ject referent to any of its reachable objects; 

i) marking any of said objects referred to in step h); 
j) performing any of steps c) - g); 

k) designating any unmarked object in said population of objects as 
available for reallocation; and 

1) at any time relative to performing any of steps a) - g): during any cycle of 
a plurality of cycloa during which otops a) — g) are p e rformed: 

designating any of said objects as "new"; and 
deferring the tracing of said "new" objects, 

wherein any of steps a) - g) are performed upon said population of objects 
concurrently with the operation of a mutator upon said population of objects within said 
computing environment, and wherein any of steps h) - k) arc performed upon said 
population of objects while no mutator operates upon said population of objects within said 
computing environment. 



6 
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25. (original) A method according to claim 24 and further comprising marking said card if 
said mutator modifies an object pointer of an ob ject in said card. 

26. (original) A method according to claim 24 wherein any of steps a) - g) are performed 
concurrently. 

27. (original) A method according to claim 24 wherein any of steps h) - j) arc performed 
concurrently. 

28. (original) A method according to claim 24 wherein said designating as "new" step is 
performed if said object is part of an allocation cache from which objects are currently 
being allocated. 

29. (original) A method according to claim 24 and further comprising: 

periodically unmarking any marked card containing only "new" objects; and 
removing said "new" objects' "new" designation. 

30. (original) A method according to claim 29 wherein said periodically unmarking and 
removing steps are performed if said object is part of an allocation cache from which 
objects are not currently being allocated. 

31-37 (cancelled) 

38. (currently amended) A system according to claim 2± 44 and further comprising: 
means for designating any of said objects as "new"; and 

means for deferring the tracing of said "new" objects during any cycle of a 
plurality of cycles during which any of means a) - g) operate. 



7 



PACE 7/24 * RCVD AT 5/12/2006 0:48:52 AM [Eastern Daylight Time] * SVR:USPTO-EFXRF-2/1 * DNIS:2738300 ■ CSID:19149453281 * DURATION <mm-ss):09-54 



05/12/2006 08:49 19149453281 



IBM IPLAW YORKTOWN 



PAGE 08/24 



39. (original) A system according to claim 38 wherein said means for designating as "new" 
is operative if said object is part of an allocation cache from which objects are currently 
being allocated. 

40. (original) A system according to claim 38 and further comprising: 

means for periodically unmarking any marked card containing only "new" 
objects; and 

means for removing said "new" objects' "new" designation. 

41. (original) A system according to claim 40 wherein said means for periodically 
unmarking and said means for removing are operative if said object is part of an allocation 
cache from which objects are not currently being allocated. 

42. (original) A system for collecting garbage in a computing environment, the system 
comprising: 

a) means for tracing a root object to any of its reachable objects in a 

population of objects; 

b) means for marking any of said objects referred to in a); 

c) means for unmarking a marked card comprising any of said objects; 

d) tracing any marked object on said unmarked card to an unmarked referent 
object of said marked object; 

e) marking said unmarked referent object; 

f) means for tracing said marked referent object in e) to any of its reachable 

objects; 

g) means for marking any of said objects referred to in t); 

h) means for tracing any unmarked root object referent to any of its 
reachable objects; 

i) means for marking any of said objects referred to in h); and 

j) means for designating any unmarked object in said population of objects 
as available for reallocation, 

8 
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wherein either of tracing means a) and f) trace a given object only if the card to 
which the object belongs is not marked, wherein any of means a) - g) operate upon said 
population of objects concurrently with the operation of a mutator upon said population of 
objects within said computing environment, and wherein any of means h) - j) operate upon 
said population of objects while no mutator operates upon said population of objects within 
said computing environment. 

43. (original) A system for collecting garbage in a computing environment, the systan 
comprising: 

a garbage collector comprising: 

a) means for tracing a root object to any of its reachable objects in a 
population of objects; 

b) means for marking any of said objects referred to in a); 

c) means for unmarking a marked card comprising any of said objects; 

d) tracing any marked object on said unmarked card to an unmarked referent 
object of said marked object; 

e) marking said unmarked referent object; 

f) means for tracing said marked referent object in e) to any of its reachable 

objects; 

g) means for marking any of said objects referred to in f); 

h) means for tracing any unmarked root object referent to any of its 
reachable objects; 

i) means for marking any of said objects referred to in h); and 

j) means for designating any unmarked object in said population of objects 
as available for reallocation; and 

a mutator operative to mark said card only if there is at least one marked object 

already on said card, 

wherein any of means a) - g) operate upon said population of objects 
concurrently with the operation of a mutator upon said population of objects within said 
computing environment, and wherein any of means h) - j) operate upon said population of 

9 
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objects while no mutator operates upon said population of objects within said computing 
environment. 

44. (original) A system for collecting garbage in a computing environment, the system 
comprising: 

a) means for tracing a root object to any of its reachable objects in a 
population of objects; 

b) means for marking any of said objects referred to in a); 

c) means for unmarking a marked card comprising any of said objects; 

d) tracing any marked object on said unmarked card to an unmarked referent 
object of said marked object; 

e) marking said unmarked referent object; 

f) means for tracing said marked referent object in e) to any of its reachable 

objects; 

g) means for marking any of said objects referred to in t); 

h) means for tracing any unmarked root object referent to any of its 
reachable objects; 

i) means for marking any of said objects referred to in h); 

j) means for designating any unmarked object in said population of objects 
as available for reallocation; and 

k) means for periodically unmarking any marked card that does not contain 
at least one of said marked objects, 

wherein any of means a) - g) operate upon said population of objects 
concurrently with the operation of a mutator upon said population of objects within said 
computing environment, and wherein any of means h) - j) operate upon said population of 
objects while no mutator operates upon said population of objects within said computing 
environment. 

45. (original) A system for collecting garbage in a computing environment, the system 
comprising: 

10 
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a) means for tracing a root object to any of its reachable objects in a 
population of objects; 

b) means for marking any of said objects referred to in a); 

c) means for unmarking a marked card comprising any of said objects; 

d) tracing any marked object on said unmarked card to an unmarked referent 
object of said marked object; 

e) marking said unmarked referent object; 

f) means for tracing said marked referent object in e) to any of its reachable 

objects; 

g) means for marking any of said objects referred to in f); 

h) means for tracing any unmarked root object referent to any of its 
reachable objects; 

i) means for marking any of said objects referred to in h); 

j) means for designating any unmarked object in said population of objects 
as available for reallocation; 

k) means for designating any of said objects as "new"; and 
1) means for deferring the tracing of said "new" objects, 
wherein any of means a) - g) operate upon said population of objects 
concurrently with the operation of a mutator upon said population of objects within said 
computing environment, and wherein any of means h) - j) operate upon said population of 
objects while no mutator operates upon said population of objects within said computing 
environment. 

46. (currently amended) A computer program embodied on a computer-readable medium, 
the computer program comprising: 

a) a first code segment operative to trace a root object to any of its reachable 
objects in a population of objects; 

b) a second code segment operative to mark any of said objects referred to in 

a); 

II 
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c) a third code segment operative to unmark a marked card comprise any of 
said objects; 

d) a fourth code segment operative to trace any marked object on said 
unmarked card to an unmarked referent object of said marked object; 

e) a fifth code segment operative to mark said unmarked referent object; 

f) a sixth code segment operative to trace said marked referent object in e) 
to any of its reachable objects; 

g) a seventh code segment operative to mark any of said objects referred to 

inf); 

h) a eighth code segment operative to trace any unmarked root object 
referent to any of its reachable objects; 

i) a ninth code segment operative to mark any of said objects referred to in 

h); and 

j) a tenth code segment operative to designate any unmarked object in said 
population of objects as available for reallocation, 

wh o roin any of codo segments a) — g) operate upon said population of obj e cts 
concurrently with tho op e ration of a mutator upon said population of objects within oaid 

computing environment, and wh e r e in any of codo sogmentr, h) k) operate upon said 

population of objects whil e- no mutator operates upon said population of objects within said 
computing e nvironment ? 

wherein either of said code segments a) and f) are operative to trace a given 
object only if the card to which the object belongs is not marked, wherein any of said code 
segments a) - g) operate upon said population of objects concurrently with the opera tion of 
a mutator upon said population of objects within said computing environm ent, and wherein 
anv of said code segments hi - i) operate upon said population of objects while no mutator 
operates upon said population of objects within said computing environment. 

47. (new) A method for collecting garbage in a computing environment, the method 
comprising: 

12 
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a) a first code segment operative to trace a root object to any of its reachable 
objects in a population of objects; 

b) a second code segment operative to mark any of said objects referred to in 

a); 

c) a third code segment operative to unmark a marked card comprise any of 
said objects; 

d) a fourth code segment operative to trace any marked object on said 
unmarked card to an unmarked referent object of said marked object; 

e) a fifth code segment operative to mark said unmarked referent object; 

f) a sixth code segment operative to trace said marked referent object in e) 
to any of its reachable objects; 

g) a seventh code segment operative to mark any of said objects referred to 

in 0; 

h) a eighth code segment operative to trace any unmarked root object 
referent to any of its reachable objects; 

i) a ninth code segment operative to mark any of said objects referred to in 

h); and 

j) a tenth code segment operative to designate any unmarked object in said 
population of objects as available for reallocation, 

wherein prior to the operation of said code segment c) said card is marked only 
if there is at least one marked object already on said card, wherein any of said code 
segments a) - g) arc operative upon said population of objects concurrently with the 
operation of a mutator upon said population of objects within said computing environment, 
and wherein any of said code segments h) - j) are operative upon said population of objects 
while no mutator operates upon said population of objects within said computing 
environment. 

48. (new) A method for collecting garbage in a computing environment, the method 
comprising: 

13 
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a) a first code segment operative to trace a root object to any of its reachable 
objects in a population of objects; 

b) a second code segment operative to mark any of said objects referred to in 

a); 

c) a third code segment operative to unmark a marked card comprise any of 
said objects; 

d) a fourth code segment operative to trace any marked object on said 
unmarked card to an unmarked referent object of said marked object; 

e) a fifth code segment operative to mark said unmarked referent object; 

f) a sixth code segment operative to trace said marked referent object in e) 
to any of its reachable objects; 

g) a seventh code segment operative to mark any of said objects referred to 

in f); 

h) a eighth code segment operative to trace any unmarked root object 
referent to any of its reachable objects; 

i) a ninth code segment operative to mark any of said objects referred to in 

h); 

j) a tenth code segment operative to designate any unmarked object in said 
population of objects as available for reallocation; and 

k) an eleventh code segment operative prior to the operation of any of said 
code segments a) - g), to periodically unmark any marked card that does not contain at 
least one of said marked objects, 

wherein any of said code segments a) - g) are operative upon said population of 
objects concurrently with the operation of a mutator upon said population of objects within 
said computing environment, and wherein any of said code segments h) - j) are operative 
upon said population of objects while no mutator operates upon said population of objects 
within said computing environment. 

49. (new) A method for collecting garbage in a computing environment, the method 
comprising: 

14 
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a) a first code segment operative to trace a root object to any of its reachable 
objects in a population of objects; 

b) a second code segment operative to mark any of said objects referred to in 

a); 

c) a third code segment operative to unmark a marked card comprise any of 
said objects; 

d) a fourth code segment operative to trace any marked object on said 
unmarked card to an unmarked referent object of said marked object; 

c) a fifth code segment operative to mark said unmarked referent object; 

f) a sixth code segment operative to trace said marked referent object in e) 
to any of its reachable objects; 

g) a seventh code segment operative to mark any of said objects referred to 

ini); 

h) a eighth code segment operative to trace any unmarked root object 
referent to any of its reachable objects; 

i) a ninth code segment operative to mark any of said objects referred to in 

h); 

j) a tenth code segment operative to designate any unmarked object in said 
population of objects as available for reallocation; and 

k) an eleventh code segment operative during any cycle of a plurality of 
cycles during which said code segments a) - g) are executed: 

to designate any of said objects as "new"; and 
to defer the tracing of said "new" objects, 

wherein any of said code segments a) - g) are operative upon said population of 
objects concurrently with the operation of a mutator upon said population of objects within 
said computing environment, and wherein any of said code segments h) - j) are operative 
upon said population of objects while no mutator operates upon said population of objects 
within said computing environment. 
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